منابع مشابه
Measuring with jugs
COMPUTER: I am a bomb, you have just armed me. SIMON GRUBER (over a cellular phone): I got you see the message. It has a proximity circuit, so please don’t try to run. JOHN MCCLANE: Yeah I got it. We’re not gonna run. How do we turn this thing off? SIMON: On the fountain, there should be two jugs. You see them, a five gallon jug and a three gallon jug? Fill one of the jugs with exactly four gal...
متن کاملMeasuring with Jugs: A Solution in Finite Domain
The “measuring with jugs problem” involves pouring water between jugs to measure out a specific quantity of water. The object is to find the proper sequence of fill operations, pour operations (from one jug to another) and emptying operations to arrive at the desired quantity of water which may be in either jug. In the past, solutions to this puzzle have always involved creating a series of ope...
متن کاملMeasuring with Jugs or What If Mathematicians Were Asked to Defuse Bombs
Script COMPUTER: I am a bomb, you have just armed me. SIMON GRUBER (over a cellular phone): I got you see the message. It has a proximity circuit, so please don't try to run. JOHN MCCLANE: Yeah I got it. We're not gonna run. How do we turn this thing off? SIMON: On the fountain, there should be two jugs. You see them, a ve gallon jug and a three gallon jug? Fill one of the jugs with exactly fou...
متن کاملSharing jugs of wine
Two people have a full B-gallon jug of wine and two empty jugs of capacity M and S, respectively, where B= M +S. Any jug may be poured into any other jug until either the first one is empty or the second is full. What is the quickest way for them to divide the wine equally? We solve this problem and show that a natural related problem may be solved in polynomial time.
متن کاملA Cognitive Approach to solve Water Jugs Problem
Water-jug problem is a famous problem in the field of artificial intelligence, computer programming, recreational mathematics and psychology. Classical methods used to solve this problem are Depth first search, Breadth first search, Diophantine approach, etc. These methods are memory and time consuming. This paper implemented a cognitive approach with two new methods to solve water jug problem ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2002
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(01)00060-3